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CLAIMS 



1. (Original) A method for distributing link state information by a node to a neighbor in a 
communication system, the method comprising: 

send a first link state advertisement protocol message to the neighbor; and 
sending a second link state advertisement protocol message to the neighbor prior to . 

receiving an acknowledgement message from the neighbor for the first link state advertisement 

protocol message. 

2. (Original) The method of claim l 9 further comprising: 

monitoring for an acknowledgement message from the neighbor for the first link state 



advertisement protocol message; 

failing to receive the acknowledgement message from the neighbor for the first link state 
advertisement protocol message within a predetermined timeout period; and 

retransmitting the first link state advertisement protocol message, 

3. (Original) The method of claim 2, further comprising: 

retransmitting the second link state advertisement protocol message. 

4. (Original) The method for distributing link state information by a node to a neighbor in a 
communication system, the method comprising: 

maintaining a sliding window for sending up to a predetermined maximum number of link 
state advertisement protocol messages to the neighbor, wherein the predetermined maximum 
number is great than one; 

sending the predetermined maximum number of link state advertisement protocol 
messages to the neighbor; and 
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waiting for an acknowledgement message from the neighbor for at least one of the link 
state advertisement protocol messages before sending another link state advertisement protocol 
message. 

5. (Original) The method of claim 4, further comprising: 

receiving the acknowledgement message from the neighbor for a first link state 
advertisement protocol message; and 

sending at least one more link state advertisement protocol message. 

6* (Original) The method of claim 4, further comprising: 

failing to receive the acknowledgement message from the neighbor within a predetermined 
timeout period; and 

retransmitting at least a first unacknowledged link state advertisement protocol message. 

7. (Original) A device for distributing link state information in a communication network, the 
device comprising a link state routing protocol having a sliding window mechanism with a 
window size greater than one (1) for sending up to a predetermined maximum number of link 
state advertisement protocol messages without receiving an acknowledgement for any of said link 
state advertisement protocol messages. 

8. (Currently amended) The device of claim 7, wherein the link state protocol comprises: 

link state distribution logic opcrably coupled to generate link state advertisement protocol 
messages; and 

sliding window logic responsive to the link state distribution logic and operably coupled 
to maintain a sliding window for sending up to a predetermined maximum number of link state 
advertisement protocol messages to a neighbor without receiving an acknowledgement for any of 
said link state advertisement protocol messages. 
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9. (Original) The device of claim 8, wherein the sliding window logic is operably coupled to send 
a first link state advertisement protocol message to the neighbor and to send a second link state 
advertisement protocol message to the neighbor prior to receiving an acknowledgement message 
from the neighbor for the first link state advertisement protocol message. 

10. (Original) The device of claim 9, wherein the sliding window logic is operably coupled to 
monitor for an acknowledgement message from the neighbor for the first link state advertisement 
protocol message and to retransmit the first link state advertisement protocol message upon 
IMing to receive the acknowledgement message from the neighbor for the first link state 
advertisement protocol message within a predetermined timeout period. 

IK (Original) The device of claim 10, wherein the sliding window logic is operably coupled to 
retransmit the second link state advertisement protocol message. 

12. (Original) The device of claim 8, wherein the sliding window logic is operably coupled to send 
the predetermined maximum number of link state advertisement protocol messages to the 
neighbor and to wait for an acknowledgement message from the neighbor for at least one of the 
link state advertisement protocol messages before sending another link state advertisement 
protocol message. 

13 . (Original) The device of claim 12, wherein the sliding window logic is operably coupled to 
receive the acknowledgement message from the neighbor for a first link state advertisement 
protocol message and to send another link state advertisement protocol message, 

14. (Original) The device of claim 12, wherein the sliding window logic is operably coupled to 



retransmit at least a first unacknowledged link state advertisement protocol message upon failing 
to receive the acknowledgement message from the neighbor within a predetermined timeout 



period. 
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15. (Original) A program product comprising a computer readable medium having embodied 
therein a computer program for distributing link state information in a communication network, 
the computer program comprising a link state routing protocol having a sliding window 
mechanism with a window size great than one (1) for sending up to a predetermined maximum 
number of link state advertisement protocol messages without receiving an acknowledgement for 
any of said link state advertisement protocol messages. 

16. (Currently amended) The program product of claim 15, wherein the link state routing 
protocol comprises: 

link state distribution logic programmed to generate link state advertisement protocol 
messages; and 

sliding window logic responsive to the link state distribution logic and programmed to 
maintain a sliding window for sending up to a predetermined maximum number of link state 
advertisement protocol messages to a neighbor without receiving an acknowledgement for any of 
said link state advertisement protocol messages. 

17. (Original) The program product of claim 16, wherein the sliding window logic is programmed 
to send a first link state advertisement protocol message to the neighbor and to send a second link 
state advertisement protocol message to the neighbor prior to receiving an acknowledgement 
message from the neighbor for the first link state advertisement protocol message. 

18. (Original) The program product of claim 17, wherein the sliding window logic is programmed 
to monitor for an acknowledgement message from the neighbor for the first link state 
advertisement protocol message and to retransmit the first link state advertisement protocol 
message upon failing to receive the acknowledgement message from the neighbor for the first link 
state advertisement protocol message within a predetennined timeout period, 
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19. (Original) The program product of claim 1 8, wherein the sliding window logic is programmed 
to retransmit the second link state advertisement protocol message. 

20. (Original) The program product of claim 16, wherein the sliding window logic is programmed 
to send the predetermined maximum number of link state advertisement protocol messages to the 
neighbor and to wait for an acknowledgement message from the neighbor for at least one of the 
link state advertisement protocol messages before sending another link state advertisement 
protocol message. 

21. (Original) The program product of claim 20, wherein the sliding window logic is programmed" 
to receive the acknowledgement message from the neighbor for a first link state advertisement 
protocol message and to send another link state advertisement protocol message. 

22. (Original) The program product of claim 20, wherein the sliding window logic is programmed 
to retransmit at least a first unacknowledged link state advertisement protocol message upon 
failing to receive the acknowledgement message from the neighbor within a predetermined timeout 
period. 

23. (Original) A communication system comprising a node in communication with a neighbor, 
wherein the node includes a link state routing protocol having a sliding window mechanism with a 
window size greater than one (1) for sending up to a predetermined maximum number of link 
state advertisement protocol messages to the neighbor without receiving an acknowledgement for 
any of said link state advertisement protocol messages from the neighbor, 

24. (Original) The communication system of claim 23, wherein the node is operably coupled to 
send a first link state advertisement protocol message to the neighbor and to send a second link 
state advertisement protocol message to the neighbor prior to receiving an acknowledgement 
message from the neighbor for the first link state advertisement protocol messages. 
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25. (Original) The communication system of claim 24, wherein the node is operably coupled to 
monitor for an acknowledgment message from the neighbor for the first link state advertisement 
protocol message and to retransmit the first link state advertisement protocol message upon 
failing to receive the acknowledgement message from the neighbor for the first link state 
advertisement protocol message within a predetermined timeout period. 

26. (Original) The communication system of claim 25, wherein the node is operably coupled to 
retransmit the second link state advertisement protocol message. 

\ 27. (Original) The communication system of claim 23, wherein the node is operably coupled to . 
maintain a sliding window for sending up to a predetermined maximum number of link state 
advertisement protocol messages to the neighbor, to send the predetermined maximum number of 

link state advertisement protocol messages to the neighbor, and to wait for an acknowledgement 
message from the neighbor for at least one of the link state advertisement protocol messages 
before sending another link state advertisement protocol message. 

28. (Original) The communication system of claim 27, wherein the node is operably coupled to 
receive the acknowledgement message from the neighbor for a first link state advertisement 
protocol message and to send another link state advertisement protocol message. 

29. (Original) The communication system of claim 27, wherein the node is operably coupled to 
retransmit at least a first unacknowledged link state advertisement protocol message upon failing 
to receive the acknowledgement message from the neighbor within a predetermined timeout 
period. 

30. (Original) A link state routing protocol comprising a sliding window mechanism. 
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31. (Original) The link state routing protocol of claim 30, comprising open shortest path first 
(OSPF) routing protocol logic in combination with the sliding window mechanism. 
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